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(54) Information storage control method 

(57) An information storage control method using a 
disk-shaped recording medium (10, 801) includes a 
step of dividing first video information (A1, A2, A3,...) 
into a plurality of data blocks, a step of discretely storing 
in a disk-shaped recording medium (10, 801) the 
respective data blocks in a time order in a direction of 
continuously accessing the recording medium at such 
intervals that allow writing and reading operations of the 
video information on a real time basis only through the 
continuous accessing operation to the recording 
medium without involving the seeking operation and 
latency thereof, and a step of storing data blocks of sec- 
ond video information (B1, B2, B3,...) in between the 
data blocks of the fii'st video information discretely 
stored. Thereby, there is provided a low-cost video infor- 
mation reading and writing apparatus (500) which is fast 
in its response and which requires a less capacity of 
buffer memory. 
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Description : 
BACKGROUND OF THE INVENTION ■ • 

The present invention relates -to a-methc5d of con- 5* 
trolling storage ot information in an information reading 
and writing apparatus for reading and writing mainly 
time-cx)ritinuous information such as Video- information 
from and into a disk-shaped recording medium such as 
optical disk or magnetic disk. 10 

As multimedia age is developed, such applications 
have been increasingly expanded that a plurality of 
video images are to be treated at the same time. One of 
such applications is 3-dirhensional (3D) image. "There 
are various means for implementing such 3D image, the is 
simplest means of which is to compose a plurality of 
images obtained by photograiphing a single object from 
different viewing points. . ^ ' ' ' • 

Another of the aforementioned applications is near 
video on-demand. The near video dn-derhand 'means 20 
■ such service that the multi-charinet feature of corrimuni- 
cation channel is rnade the most of supply in an identi- 
cal sort of images having different time points on a 
plurality of 'channels: In this case, assurhing that M 
denotes a time necessary for supplying the imaiges; N 25 
denotes the number of channels used, and that the 
inriages are supplied on the respective channels as 
mutually shifted by a time corresponding to an- equal 
division of the' associated image by the number of the 
used channels on each channel, then a'user can see a 30 
desired image after user's image i-equest until the user 
waits a maximum time of M/N or an average time of 
M/2N. For the purpose of realizing the near video on- 
demand, it is required for a video server to cohstaritly 
supply a plurality of sti'eams of an identical type of video 35 
information with different time points. "As in the above 
example, in brdei" to treat a plurality of video information 
simultaneously; such a relatively high-speed disk drive 
as a magnetic or optical disk drive is desirable as its 
storage, from the viewpoint of its capacity and speed: In 40 
order to treat moving images with the disk drive, further; 
an image compression technique is indispensable 
thereto. ■ - "1 

Recently remarkable are achievement of a larger 
capacity of disk drive such as optical or magnetic disk 45 
drive as well as development of the imiage compression 
technique. With regard to the disk drives, for' example; 
there are already put in practical an optical disk drive 
which uses a disk of ISOmrti-ih diameter with a capacity 
of IGB or more on its one side and a magnetic disk drive so 
which uses a plurality of disks of 90mrh in diameter airid 
which has a total capacity of several GB. With'respect to 
data transfer rate, further, the optical and magnetic disk 
drives'both realize a transfer rate as'high as several 
tens of Mbps: With respect to the image compression 55 
technique, meanwhile. 'MPEG (Moving Picture Experts 
Group) is set as; international standards of the moving 
image compression. More specif ically^ MPEGI prescrib- 
ing an image qualify nearly as good 'as VHS of video 



tape recorder (VTR) provides a data transfer rate of 
1.5Mbps. for which reason storage of moving image 
corresponding: to 10 minutes requires about 100MB of 
capacity.-.ln order to attain an image quality equal to or 
higher than'the receiving. quality of televisions now. in 
circulation.. about 4-6Mbps of data transfer rate is nec- 
essary aF>d thus the, 10-minute nioving image requires 
at)out 380MB of capacity.: From the above considera- 
tion, it v/ill be realized^that even a single disk drive can 
nowadays handle a plurality of moving images com- 
pressed. ^ ' -J, .-y. - V j, 

- Disks -in which such>tihie-continuous -data as* video 
information is stored; include, as examples; connpact 
discs (CDs) for use in CD karaoke (sing-alongmachine) 
and video CDs. When it is -desired to" store video infor- 
mation in- a disk, in the prior art. one sort of information 
has been sequentially stored in the' disk. 'That is, wheri 
a plurality "of pieces of video information are stored in a 
isingle disk, the respective pieces of video information 
have been arranged in the disk'in a positio'naily concen- 
trical f'elatioh. as shown in Fig. 2: -'An example in which 
videb information is stored in a rewritable disk is a^ CM 
bank* system using magneto-optic disks.- Even in this 
system, video- information has been stored in exactly 
the same manner as the above. 

Shown in Fig. 2 is a-' related art. -Consider "now to 
read out a plurality of pieces of related video inforrriation 
form a single disk drive inihe prior "art Forthe Sake of 
simplicity of the explanation; consider a case where two' 
pieces of information, i.e:, video information A- 100 and 
video information B'101 are to be read but. 

- First'of all, a^head reads out a data block of the' 
video information A 100 from a disk TO, the head seeks 
the disk for a -region of the video ihfoi-mation B 101. the" 
disk rotates until the head reaches a target sector, the 
head reads out a data block of the video information B 
100 from the disk, the' head seeks the disk for a region 
of the video information A 100, the disk rotates until the 
head reaches a target sector; the head- reads but the 
daita'block of the video information A TOO from the disk, 
which operations are repeated.- In' this (Connection? the 
head seek and the latency rotation of the disif until the 
target 'sector" constitute its ovei'head, -which results in 
that the effective data transfer rate of the disk dfrve is 
reduced' ■ As th e ' data- bloisk' of the video i nf ornrMtibn is 
rnade 'ismaillerv its * response ' becomes 'faster' but the 
aforementioned "overbad' ' be'cbmes* ^dominahtv- which 
rhakes it difficult to read out a plurality bfpiecefe df video 
information from a single disk drive. WheriMhe ' data 
block is made large in order to reduce the overhead, the 
effective* data transfer rate 'becomes high ^ but' the 
response becomes slow. Thus, ' this requires a ' large 
capacity of buffer memory, which leads to a hPgH appa- 
ratus cost. The same explanation holds true for simulta- 
neous writing df a plurality of pieces of video information 
and also for simultaneous reading and writing of the plu- 
rality of pieces of video information. ' ; 
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SUMMARY OF THE INVENTION . > . - i ■ v ' . ^ 

' - It is 'therefore an object of ttie present invention to 
provide an inforrhation reading ^nd writing apparatus 
whicti can easily realize Si multane&uS' reading or simul- 5^ 
taneous writing of^ plurality -of pieces of video- informa- 
tion from a disk drive, or simiiftaneous reading and 
writing thereof, wtiich is fast and low in its response arid 
cost and 'also requires a sma-ll capacity of buffer mem- 
ory... ,-" ' ' ' ' . . 

The above object is attained by dividing first video 
informationfinto apluralfty pf data* blocks, discretely' stor- 
ing in-a ^diskn^h^ped ^recprdjog- mtesdiurri tj;»e respective 
data blocks in a time order inia direction of continuously 
accessing tha.recording medium at such intervals that 
allow reading and writing pperatipos of.df^^e video infor- 
mation on a;real time basis. only through th^^jcpntimjous 
acees^ing^pperation, to the recording medium., arid, stpr- 
i ngiida t a ^bl ocks of seco rri^video-HnfoffflattpnTtfirbefr^^ 
the. data blocks of the^fir^-t video, inforrn^tioni .40. @lipw 
only continuous access to the recording mediupi withr 
out involving the seeking ope^ratipn and latencyrrptatlon 
thereof to achieve simultaneous . w/iting . operatiop cor 
simultaneous reading operation or simultaneous r^d^ 
ing and writing operations over the-plurality of pieces of 
first and second' video information, ,: - , 

: When arv information storage control method of the 
present invention is employed, only sequerrtial access 
to the disk enables reading and writing operations pf a 
plurality^of pieces of video informatior> and, division of 
video information into a smaller size of , data -blocks 
results in.no change in its effect. Accordingly^ .there is 
provided , a low-cost intprmation' reading and writing 
apparatus which can be-fast in its response and can 
require a less capacity of -buffer mempryr , ? - ; - , . . 

BRIEF DESCRIPTION OF T^E DRAVVINGa V' ■ ; 

:m ■ Fig. .l is-a plan view of. a.disi<. medium in wtijch video 
^..infomriatlon are stored as. an example, inraccprd- 
.- : ance w*th>;th€, present inveintion^.. . j/ . - \ ;r^" 
Fig,, ?. is arpl^nvj^wpf:a disk rnedi um.jp -wkiich video 
irifpr/p^tiorv, are. stored a§. ap e^ar^fiple^ i;^>a. related 

.^ig%i3A^,anGji3Baiie djagr^rriafer^e^laimingta^^ 
:? G§(3tipnatifJiff,er€t9Gebe^ ernbodigie^ i3ijU:i.e 

pres^^fTtfi iflyentipn: ^nd^ihe related art when a p|uraJ- 
. ity of.'piec^s of yidepjnformation are simultaneously 
■ ; /reac^put; . . » ; - 

[ Fig. ;4.:is a graph showing a relationshiprbetween 
, : the^number of pieces of video, information simulta- 
neously writable and readable and data block size 
, in the present embodirnent ^nd the related art; 
; Fig. 5 is a block diagram of an exernplary arrange- 
ment of a 3D imaging systern in accordance with an 
ennbodiment pf the present invention; 
Fig. 6 is a block diagram of an exemplary arrange- 
ment of a near video on-demand server in accord- 
ance with an ennbodiment of the present invention; 
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Fig. 7 is a timing chart for explaining the opjsration 
of a simple video on-demand system in which the 
information reading and writing apparatus is built in 
a terminal; and 

Fig. 8, is a. diagram fpr explainiog hovy.^to implement 
/jsiinultaneous reading and writing pi a-,plurality of 
pieces of video information according lo an infpr-^ 
mation storage control method pf the present jnven-. 
^ tion.; ( - . -v^. . 

DESCRIPTIOKOF THE.PRERERBED EMBODI- 
MENTS . ■ - . - . - 

An ..embodiment of the present invention,, vvill ,be 
explained in the following with reference. to the^accom-. 
panyin^ drawings. - . > v = > 

; Fig, 1 shows how to store video information in an 
embodiment of the present invention. In this case, it is 
^sst»r>ed^fof^ th e sak e o f-simptiei ty that, a-disk- shap e d 
recording nnedium .rotates at a constant rotational., 
sp^ed, \yrit^/read frequency is constant, and the. data , 
transfer rate of anjnfprmation reading and writing appa- 
ratus is substantially 3 times a data transfer rate neces-_> 
sary;fpr reading and; writing video information on a real 
time basis. Further. assumption is that, the video infor-- 
mation are divided into data blocks each corresponding 
to 1/3 of one track, on ;a disk-shaped recording medium 
as a, data amount. Reference numeral 10 denotes a 
disk-shapad. recording medium such as jan optical disk 
or a magnetic disk, numerals 100 to 102 denote, zones 
in which a plurality of pieces of related video information 
A, B and C are stored respectively. 

In accordance with the present invention, first video 
infoErri.ation is divided into a plurality of data blocks, dis- 
cretely storing in a disk-shaped recording , medium the 
respective data blocks in a time order in a direction of 
continuously accessing the recording medium at sgch 
intervals that allow reading and. wrjting operations ot the 
video information; on a reai time basis only through the 
continuous accessing ^ operation to the recording 
medium, and storing^data blocks of second video infor- 
rTTiation in b.etween the data blocks of, the first video infor- 
mation in the disk-shaped recording medium. To this 
end, -as shown in Fig. 1, the respective.-video informa- 
tion. are stored in the disk-shaped recording medium 10 
in a ian or sector form. It will be seen from the above 
explanation that sequential access to the disk-shaped 
recording medium 10 enables, access to data blocks of 
different sorts.ot video, information in an order of the 
data block of the video information A 100, the data block 
of the videp information B 101 and the data block of the 
video information C 1.0^. Even under such conditions . 
that the rotational speed of the disk-shaped ^recording 
niedium 10 and a write and read frequency are not con- 
stant, according to-the inforniation reading and writing 
apparatus of the . pres.ent , invention, mere sequential 
access to the disk-shaped recording mediurn 10 ena- 
bles access to data blocks of a. plurality.of pieces of 
related video information in this prder, without involving 
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such an overhead of the seek and laliency as mentior>ed 
above, thoughithe physrqal storage form on the disk is 
different from that of the prior art > : . /: . 

>r Figs. 3A ahd 3B are diagrams for explainihg-a differ- 
ence in how to read a plurality of pieces of video* ihfor'- 5 
mation simultaneously betweien^the present invention df 
Fig. 1 and the related art of Rgi 2. In this cdhnectioni it 
is assumed that a disk drive 301 has^actly an equiva- 
lent function to a disk drive 302. In the present embodi- 
ment of Ffig. 3; as already explained in connection- with to 
Fig.' 1. mere sequential access to ,the disk-shaped 
recording medium 10 enables data blocks of video infor-; 
mation A 0; video information B 0, video information C O. 
and video information A 1 in this order to be read out 
from-the disk drive 301 without overhead. In the prior 75 
art, on the other hand, after reading of,-the video infor- 
mation A 0, there.are always present the seeking oper- 
ation -for a track of the video information B G -and latency 
until -the leading sector of video iriformation B comes. 
Even after reading of the video information B O., there is 20 • 
similarly present accessing operation to the^ video infor- • 
mation C 0. In this way, it will be dear from Fig. 2, in the • 
related art, reading of other information always involves - 
the seek and waiting disk rotation. The seek and latency 
both constitute an overhead.* which results in that the 25 
effective data transfer, rate of. the disk. drive^ becomes 

low. - . . , . ; : , ' 

In Figs. 3A and 3B. a time T indicates a time occu- 
pied by decoded data blocks of one sort of a plurality of 
pieces of video information (such as the video informa- 30 
tion A 0, video information B O). In the present embodi^ 
ment, as assumed in the explanation of Fig. 1, 3 data' 
blocks of different pieces of video information can be 
read out during the time T. That isr in accordance with 
the present embodiment, 3 pieces of video information 35 
can be read out. r ^ 

' In the related part, however, since the overhead of ^ 
the seeking operation and .latency * is inevitably present, 
it is impossible to read out 3 data blocks of different 
pieces ;of video information during the time T ' As men- * 40 
tioned above, the present; embodiment can read out a - 
more number of pieces of associated- video information 
than, that in the related art. Although explanation has - 
been made as to-the reading operations of the appara- ' 
tus in this example, the sarne explanation holds true' in . 45 - 
exactly the same manner even for the case where the 
writing operations or the reading and writing operations 
take place simultaneously. ^ . 

Shown in Rg. 4 is . a relationship between the 
number of pieces of related video" information simulta- so 
neously writable or readable and the size of a 'divided 
data block with respect to the present embodiment and 
the related art. Fig. 4 corresponds to a generalization of 
the explanation made in connection with Figs. 3A and ' 
3B.. In this conjunction, it is assumed that a data transfer 55 
rate M based on the sequential access of the disk drive 
is expressed in Mbps, a data transfer rate N necessary 
for reading and writing video information ion 'a real time 
basis is expressed in Mbps, a time taken for reading or 



writing one data block is denoted by Trw. and an over- 
head tim^ caused by the'seeking operation and latency 
is denoted by To. Thus, the number of pieces of related 
video information simulfaneously writable or readable is 
expressed by M*(Trw/Trw + To)/N . In the ' present 
embodiment, there is no overhead of ttie seeking oper- 
ation- and latency, that is', the above equation-satisfies a 
relation of (Trw/TrW + To) =1 , whereby the number of 
pieces of related video irriformation simultaneously Wri- 
table or readable becomes' M/N. • - ' 

in* the related art, ' since a relation of 
{Trw/Trw + To)' < 1 is satisfied in M-(Trw/Trw + To)/N , 
the number of pieces of r-eTated video ihfdrmation simul- 
taneously writable or readable becdrrie^ always snialler 
than that ih-the present 'embodirnerit. Further, as the 
data^ block "size' becomes srfialler, the (Trw/Trw + to j 
becomes^ smaller.' which results in such a 'result as 
shown in Fig. 4. TakirVg the * neces'sary capacity of a 
bufffer' memory into consideration, it is desirable that the 
size of' data blocks'td be divided is as'srnall as possible: 
As will be seen from Fig. 4, in the present embodlrhent, 
even'^when the data block ' size is' hiade small.' the 
nunnb'er of 'pieces of related video Infoi-mation" simulta - 
neousiy writable or readable will' not be changed. For 
this reason, it will be = understood that the present 
embodiment can provide a' low-cost information reading 
and writing apparatus, sihte a smaller'data falock'size" 
results in a faster response and a requirement of a'less 
capacity of buffer memory.' = > . ^ • 

~ -Explanation will next be made as to an example of 
a .system based- on an information storage cxintrol 
method of the present invention. ' ' 

' Fig. 5 is an example of an arrangement of a 3D 
imaging system in which attention is focused only on 
flows- of video information in 'particular and the other 
system constituent elennents are omitted. In the draw-' 
ing, referience numeral 500 denotes an information' 
reading and vvritirig apparatus, numeral 501' denotes an 
information diistributing circuit, 502 a video decbding cir-* 
cuit; 503 a image conposing circuit, 504'a 30 imaging ' 
circuit. * ' " ^ ' ■' ' • '^^ 

TTie informatibh reading and writing apparatus 500 
contains disk-shaped recording itiedium iri which a 
plurality of pieces * of related ' video'' information ' 'are ' 
stored; these'A/idteo' infbrmati on having the 'sarne spaCe 
arid differleht viewing' points' 4nd'th 6" 6arrife 'time pbint: 
When this is " explained' iri cdhnectibn with thie'^ampfe ' 
of Fig: 1, the video information A^I OO. 'video'ihforrn'ation * 
B 101 and video information C 102 are mformatibn hav-"' 
ing the same -space arid different viewing points; While 
the video information present on the'same track' are 
information having the same time point. ^ 

Explanation will then be made as to the operatibh of 
the 3D imaging operation. When receiving a 3D irnaging' 
command, the information reading and Writing appiara- . 
tus 500 reads a serial data streani 510 of (N + I) (N I, N ' 
being an integer) pieces of video information having the 
same space, different viewing points and the same'tirhe 
point. If the single disk drive cannot read the (N + I) • 
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pieces .of video, information, in this case,, then. a plurality, 
of, disk drives, are. employed in the information- reading 
and writing apparatus .500:: The serial data stream 51 p 
is distr^txjted at the information distributing circuit SO tcto 
(N -tr. ij pieces of video information 520 tO; 52n, Wh^q. 5 
these -video ^intprmatipn, 520 to 52n are compressed 
data, these, intormation are subjected at .the image 
decoding ajcurt.502. to an expanding operatiort into 
vicleo intotmaion ^0 to 53ri. Jhe (N + 1) pieces of video- 
information 530 to 53 n having the same-space.i differ eint- 10 
viewing pc^nts and the same time point are composed 
by. the *mage composing circuit 503 into a 3D, image 
540. whicti. in ttrrn is sent.to.the 30 imaging circuit 5Q4, 
to be,dispfayed thereon a^ a three-dimensional jor splLd. 
image The 30 imaging .ppjeratipn has been briefly 75 
explained, above The 3D irnaging systern is .considered 
to be^ incT eating*/ importarit in a coming-soon multime- , 
dia age To ny^ end. when the information storage.con-, 
trpl mptfywi ttio pifiRpnt invention is empjoyed, the re 
can be fcif m*<i.fl system. which is. low In p9$t and, high in 20 
perfOf'rrvince ^ ^ .. . :--.> v 

F»g j6 an ©lemplary configuration of a nearyideov 
on-demanc s«rv^.. based on an information. reading and- 
writing t>ased on the information.storage con^, . 

trol nvrffort o* Ttv piesent. invention. Even in this draw-- 25-. 
ing. . anenrton is- locused only on flows of video- 
intof mation and me other constituent elements are omit- 
ted,. In ihe. dr»r*iQ. reference numeral 500 denotes an. . 
intof matron read^ig and writing apparatus based on the • 
intormatfcon utpt aqe control method of the present inyen- 30^ 
tKyi. fxjme'a/ 501 denotes an -information^ distributing 
cwcurt. arc! 60? oeootes a video delivering areuit.-The. 
near v<5jeo o^.o^marxj server is^ required to have; an 
abUify ic ccoitariny,,ujpply,a plurality of streams of the , 
same »ort ct v^oec Drformation having different , time 35 - 
pomts To P** - purpose, ..the information reading: and . 
wT.rtv:>0 .JcipafCUA 500 has a disk:Shaped recording ; 
rryeA^ in wtx?^ ir>e plurality, of streams qf the same 
sor.T Of, .voip rifcx -nation having different time ppints are : 
stor ed WNer>.e«p4anabon is made in connection with , , 40 
the m^M-rxy^ o» Fig 1. the video Infornnation A .10.0, 
vnc)ec rtjrrn^pfton B 101 and video, information C ,102 
ate niLnn>i*un the same so.rt but |nforn}atior^ havjng 

era. fc»T» points .are. stQcedp^ tJie.same.tr^ck.^ fi<s> a,. 

bC^^'f^xjiqp^k^^ s^jppjy.a pljur^drty pf .th.e same^jsprt of 
v<Hk;.. f^^i^^ii^r^ h^ing ..defter ent^.tirrie. points ,nf>erely , 
thrP>uQ^.,«&,%equerit»af',acce^^^ In^hisway.^ 
in accotJance .w^.. fr»e inforrnation storage ^ control 
nrkeniod o*. 9>m pr e*ent invention, there can be formed a so 
simpie higfh/perlprmance. low-cost server, 

Explanation wiQ then be rnade^as to flows of video 
intorfnatiori in tfie near video on-demand server. Merely 
S6Quent<«t access tp the disk-shaped recording medium 
enab^ ihe,r#6rmabon reading and writing apparatus ss 
500 using trie.nlDrrnation storage contrpi method of the 
presem tn^^f^on to supply a serial data stream 610 of 
data tto^ conesponding to divisions.of (N + I) (N I, N 
bemg an meger) pieces of the same sort of video infor- 



8 

mafion having rdifferent time -^points. The serial data 
stream 610 is distributed at the information distributing 
circuit 501 to (N + I) pieces' of the same sort of video 
information; 620. to 62n having .diffesrent time points: The 
plurality.of pjec:9S of the same sort of video information 
620.tp 62n having. different time ppints are delivered by 
the video delivering circuit 602 to realize the near video 
on-demarid .service, : . r 

;* The next -explanation is directed to the video on- 
demand service easily realized by the information read- 
ing and. writing apparatus based on the information stor- 
age control method of. the present invention. The video 
on^emand service refers to such a service that a user 
can see a desired video at a desired time by utilizing 
mutual communication between the^user and* server 
and that also has an interactivity such as pause func- 
tion. Realization of .this' service necessitates a two-way 
communication network using optical fiberand-coveri^ng 
a w i d e area^as^weH^s^s uch a se rvei^hat-has-an 
extremely large capacity, an extremely, high speed fea-^' 
ture and.an extremely-high performance; thus involving 
exceptionally high costs in the upgrading of its infra- 
structure. For this reason, with- the current state of the 
art,' we .cannot find any bright prospect of realizing it. 
Instead.' the aforementioned near video -on-demand 
service isH^eing put in practical use. Explanation will be 
made here as to the video on-demand service which 
can: b.e easily realized by using the near video* on- 
demand service when the information reading and wrrt-^ 
ing apparatus using the information storage control 
method of the present invention is built in a user^termi- 
nal (s;et top box, which: will be referred to merely as STB, 
hereinafter)..'. - 

Fig. 7 is a diagram for explaining the principlejpf the 
video :on-demand service, of the present embodiment, 
wherein a horizontal axis denotes a time .axis:* In the 
same.drawing, programs A and B each use a plurality of 
channelS'(4 . channels in the illustrated example) to per- 
form th€;near video on-demand service, and elongated 
white rectangles on the axes of the channels indicate 
the video inforniation of the programs A and B. Black 
elongated rectangles 71 1 and 721 indicate the leading 
p^rts (leading video information corresponding to 1/4 of 
each , program, ., in the. illustrated example) of the pro- 
grams A and B respectively. Elongated black rectangles 
on the write and read axes of the information reading 
and writing apparatus- in the STB indicate that associ- 
ated video information are written and -read at respec- 
tive time points respectively.- In the usual near video on- 
demand service, when a. user issues a request for the 
program B at a time tO in Fig . 7.. a wait time corresponds 
to a time duration from the time tO to a time t1 at which 
one (channel 6, in this example) of the channels first 
meets the leading data of the.program B. The user can 
see the program B star ting: with the time t1 , but cannot 
conduct such interactive operation as pause as in ordi- 
nary TV broadcasting, . . ' ; > 

in the present embodiment, the leading parts 711 
and 721 of the programs rA and B having the near video 
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on-demand service function are previously stor^ in the 
information reading and writing apparatus in the. STB 
according to the information storage control' method of 
the present invention. As soon as the usei^ issues a 
request for the program B at the time tO. this? causes 5 
data on the leading part 721 of the program B previously 
stored in . the in-STB information reading tand -writing: 
apparatus to start to be read out. The videa information 
of one (channel 5. in this example) of- the: channels 
which is followed by the leading pari 721-of the program 70 
B and which first appears, is previously stored in the in- 
STB information reading and writing apparatus from the 
time t1 on according to the informatiori storage, control 
method of the present invention. Following the time t1 , 
the in-STB information reading and writing apparatus 15 
performs simultaneous writing and reading operations 
over a plurality of pieces of video, information, which 
operation will be explained in more detail .in. connect! on 
with Fig. 8. Data blocks (81. B2. B3) of video informa- 
tion. B 820 to be read out are stored, on a disk-shaped 20 
recording medium as divided into sectors according to 
the information storage control .method of the: present 
invention, as shown in Fig. 8. Data blocks (A1. A2. A3) 
of -video information A 810 to be written are stored in 
between the data blocks of the video information B 820 25 
according to the information storage control method of 
the present invention. In accordance with the present 
invention, only cortinuous. access to the recording 
medium without involving the seeking operation and 
latency^ enables the writing of the video information A 30 
810 and the reading of the video information B 820 to be 
simultaneously achieved with ease. Further; since this 
is achieved regardless of the size, of the division data 
blocks, there can be provided an STB which is fast in 
response and low in cost and which also requires a less 35 
capacity of buffer memory 

Subsequently when the user pauses the apparatus 
at a time t2. the video information of the channel 5 is 
written in the in-STB information reading and writing 
apparatus- according to the information storage control 40 
method of the present invention and the apparatus tem- 
porarily stops its reading operation until a tirhe t3 at 
which the pause is released. From the time t3, the appa- 
ratus starts its reading operation of the video informa- 
tion following the reading operation paused at the time 45^ 
t2. At a time t4; the last part of the video information of 
the program B is supplied. During a time period from the 
time t3 to the time t4, the ih-STB information reading 
and writing apparatus performs its simultaneous writing 
and reading operations' over a plurality of pieces of* so 
video information, in exactly the same manner as the 
time period from the time t1 to the time t2. 

It will be appreciated from the foregoing explanation 
that the information reading and writing apparatus is 
incorporated in the STB and the easy realization of the 55 
video on-demand service using the near video on- 
demand service requires the information reading and 
writing apparatus to perform its simultaneous writing 
and reading operations over a plurality of pieces of 



video infbrrtiatidn/As has been explained in the forego- 
ing, in accordance with the information reading and writ- 
ing apparatus based on the information storage control 
method of the present invention, there can be provided 
a low-cost STB which allows easy realization of simulta- 
neous writing and reading operations over a plurality of 
pieces ,of video > information and which is fast in. 
response and requires a less capacity of buffer memory 

• Even when it is desired to perform simultaneous 
reading operation or^ simultaneous writing operation or 
simultaneous writing and reading operations over a plu- 
rality of pieces" of video information as in enibodiments 
othei- than the present embodiment; the pi-esent inven- 
tion can exhibit favorable effects. ' * ' ' • 

• In accordance with the present invention, there can 
be provided a low-cost information reading and writing 
apparatus which allows easy realization of simultane- 
ous reading* or siniultaneous writing or simultaneous 
writing and reading operations^ over a plurality of pieces 
of >>ideo information and which is fast in response and 
requires a less capacity of buffer memory 

Claims ' ' ' 

1. ' An-infornniation stoi-age control method in an infor- 

mation reading and writing appiaratus (500) for writ- 
' ing and reading out video information (A. B. C: 1 00. 
■ 101, 102) as tirhe-continuous information in and 
frdrh a disk-shaped recording medium (10; 801), 
characterizied by comprising the steps of: 

' " dividing arbitrary video information :intb a plu- 
rality of data 'blocks ; and " 
discretely storing in the recording medium (10, 
801) the respective data blocks in a time order 
in a direction of continuously accessing the 
' recording medium at such intervals that allow 
" -writing and reading operations of the informa- 
' ' tiori on a real time basis only through the 'con- 
tinuous accessing operation without involving 
■ ' seekingoperationof the recording medium and 
'• latency thereof. ■ ;= • ^ 

2. An information storage control method in an infor- 
*' matibri^Veadihg' and writing apjDaratus for 'writing 

and reading out vid'eo information as tirne^cbntlnu- 
dCis ihforrtiation in and froni a 'disk^shapdl record- 
ing medium (801). characterize by corriprislng 'the 
steps of : ' • ' ' ' ' ' - -'-^ " ' 

dividing first video information (A1. A2, A3...) 
into a plurality of data blocks; 
discretely storing in the recording medium 
(801) the resjDective data blocks in a time order 
in a direction of continuously accessing the 
recording medium at such intervals that allow 
writing and reading operations of the informa- 
tion on a real time basis only through the con- 
tinuous accessing opieration without involving 
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seeking operation o1 the recording medium and 
, latency 'thereof; and 

storing data blocks of second video information 
. (Bl, B2, 83...) in. between the data blocks of 
said first video information discretely stored. s ^ 

3. An information storage control method, as set for4h. 
, in daim 2, characterized in that, when^tKere is a 

write, request of writing said second video informa- 
. . tion (81. B2, 83... X during writing or reading op^r^r: 
tiprbcM said first .video- information (Al y A2, A3...), 
. the. data -blocks of said, second yideo information 
. subjected to sai.d write - request are i stored- In 
between the data blocks-iOf said first video informar 
tion duririQ; the- writing or readir^g op.^ra^ipp to allow is 
only continuous access to ^aidjecprdingi medium. 
(801) without involving the seeking pp^ratipa and 
latency thereof to achieve simultaneous .writing 

opemtion^rsTTTraltarieousTvrH^ 

atipns over said, first and second video irrforrnation. 20 _ 
. -1 , ^ ■ •■ri^y ::v^ - • ■ 

4. An information storage control method as set forth 
in daim 2, characterized in that, when ther^^is- a- 
read request of reading said second video informa- 
tion during writing operatlonpf said first video infor-- 25\ 
mation (A1. A2. A3,...), the data blocks Qf said first 
video, information during the writing operation are 
stored in. between the data blocks of said second 
video information (B1, 82, 83,...) subject.ed to the 
read request to allow only continuous access to 30 _ 
said recording medium (801) without involving the 
seeking operation and latency thereof -to. achieve 
simultaneous writing and reading operatjons over 
said first and second videojnfprmation. 

.. . . . ..^ . ■ , 35 

5. .An information storage control .rnethpd as set forth 
in claim 3 or 4, characterized -in- that a .plurality of 

. pieces of video inforrnatioip to be, subjected to the 
simultaneous writing operation or simultaneous 
• reading operation or simultaneous , writing and read- 40 , 

' .■ ing operations are.inforrnatlpn haying -.ttie same 
space, different viewing points and the same time 
point. 

6 . Aa_ infqrmatipo, stprage^CQntrol method as set forth 45 
. in ..Gl^iql^3 or -^. .characterized in, that a. plurality of 

pieqes ,. of video ;infprrT;iation to be su^jjeptpd to the 
.-...simultaneous writmg ope^ajtion or simultaneous 
reading operation or simultaneous writing and.read- 
ing operations are information having the same sort 50 . 
and different time points. - 

7. An irtformation storage control method as set forth 
. in one of claim 2 to 6, characterized in that arbitrary 

video information and voice information are stored 55 
as divided into a plurality of data blocks each having 
the sanie data amount. 

8. An information storage control method as set forth 
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in one of. claim 2 to 6, characterized in^that arbitrary 
video infor matron and voice information are stored 
' . as divided into a plurality of data blocks having the 
V same time when converted into moving image and 
: :voice. / \ ' - * • . , • - 

9. '" In an information reading and writing method for 
' accessing a rotating, disk-shaped recording 

• 'medium (801) having substantially cOncentrical 
•~ recording tracks to seek'for a plurality of time-iseries 

• data {A1,>A2, A3,...; 81, 82, 83,./.); an information 
storage control method characterized by compris- 

• ing the steps of: 

; . '.dividing first time-series data (A1, A2. AS;...) 
into a plurality of data' biocks; ' 
' ^discretely storing the data ^ blocks in* a time 
-' :■■ order along the recording tracks of said record - 
^ng-medium; ^ ' 1 

• ' -dividing second time-serres data (81, 82, 

= 83 . :) Into a plurality of data blocks; ^ - ' 

^discretely storing 4he data blocks 'Of said sec- 
' ond time-series data in a time order along the ' 
recording tracks of said' recording medium 
(801) : arid- . • . : - : ■ - / 
arranging the data' blocks of said second -time- 
. series' data in between the data blocks of ; said 
first time-series data. - ' ■ 

10. An information processing method for accessing a 
rotating, disk-shaped recording medium (801) hav- 
ing substantially concentrical recording tracks to 
seek for* a plurality of time-series data (Al i' A2, 
A3....: 81. 82,^83,...). characterized by comprising 
the steps of: . ; ^ ' 

' dividing said plurality 0I time-series data Into a 
plurality of data blocks; 

discretely storing the data blocks of said plural- , 
ity of time-series data in a time order along the 
. i. recording tracks of said recording medium 

(801); . . 

.; _ . arranging the data blocks of said . plurality . of 
-time-series data to -alternately appear on said 
*. ^.recording tracks ;/and „ . 

' ; reading a series of data corresponding a mix- 
. . ture of the data blopks of said plurality of time- 
_ series data along said recording tracks. 

11. An information processirig method .as set forth in 
claim 10. characterized, by further .comprising the 
step of separating said plurality of. time-series data 
from said serie;s of data for cjecoding of the data. 
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(54) Information storage control method | 

(57) An information storage control method using a 
disk-shaped recording medium (10. 801) includes a 
step of dividing first video information (A1, A2. A3....) 
into a plurality of data blocks, a s^ep of discretely stotjog , 
in a disk-shaped recording medium (10, 801) the: 
respective data blocks in a time ^order in a direction of 
continuously accessing the recording medium at such 
intervals that allow writing and reading operations of the 
video information on a real time tesis only through the 
continuous accessing -joperatioh: to the rfe&rdfng 



rnedium without involving the seeking operation and 
latency thereof, and.a step of storing data blocks of sec- 
ond-^video information (B1, B2, B3,...) in between the 
data blocks of the first video information discretely 
stored. Thereby, there is provided a low-cost video infor- 
mation reading and writing apparatus (500) which is fast 
in its response and which requires a less capacity of 
. buffer niemory ; 



--.^' reading AfNtt? wimm 

'lNFORMATICJj«Jh AI^PARATUS V 

O 802 RECORDING HEAD^ 




VIDEO . 

WRiTiMG Information a 

*^'^(A1.A2.A3— ) 



^Qpr^ VIDEO 

READING INFORMATION B 

(B1 .B2,B3 



801 RECORDING MEDIA 



Primed by Xerox (UK) Business Services 
2.16.3/3,4 



BNSDOCID: <EP 0777392A3J_ 



^ EP 0 777 392 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Applicatkm Number 

EP 96 11 8406 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate. 
o1 relevant passages 



Relevant 
. to claim 



CLASSIFICATION OF THE 
APPLICAtlON (lnLCI.6} 



EP 0 396 285 A (SONY CORPORATION) 

* column 6, line 43 - column 12,- Wner 45; 

figures 1-4 * 



H04N9/82 



XkwM 



TECHNICAL RELOS 
SEARCHED (lnLCt.6) 



He4N 



Place d search 

THE HAGUE 



Dae of conipletion ot the search 

5 December 1997 



Examiner 

■ V.ERLEY£,:J 



•8 

I 

O 



CATEGORY OF CFTED DOCUMENTTS 

X : particularly relevant if taken alone 

Y : particularty relevant if combined with anottier 

document of the oeme category. . 
A : technotogicai t>ackgn>und 
O : non-written dUclosure 
P : intermediate document 



T : theory or prinicipte underlying the invention 
E : earlier patent document,' but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reaaona _ . 

& : nnent>er of the aame patent family, ooneaponding 
document 



nwc;rx)CID- <EP 0777392A3 I > 



;.E|?0 777 392 iA3 



J) 



European Patent Office 



■ CLAIMSJNgURRING PEES 



The present European patent application corriprised at thelime'of filling more than ten claims . 
□ 



Alt claims fees have been paid within the prescribed time limit. The present European search report has 
been drawn up for all claims. 



□ 



Only pan of the claims fees have been paid within the prescibed time limit. The present European 
search report has been drawri up for the first ten claims and those claims for which fees have been 



□ 



namely claims: 

No claims fees have been paid within the prescribed time limit. The present European search report 
has been drawn up for the first ten claims. 



LACK OF UNITY OF INVENTION 



The Search Division considers that the present European patent application does not comply with the requirement 
of the unity of the invention and relates to several inventions or groups of inventions, namely: 

See Sheet B 



□ 



All further search fees haven been paid within the fixed time linrtit. The present European search report 
has been drawn up for ail clairhs 



Only part of the further claims fees have been paid within the prescibed time limit. The present 
n European search report has been drawn up for for those parts of .the European patent application which 
relate to the inventions in respects of which search fees haye t>een paid. 

namely ctaims^ - ' ... ^ - . - . . - * T/ . . 



None of thelurther claims fees have been paid within the prescitDed time limit. The present European 
search report h£ 
the invention fin 

namely claims: 



search report has been drawn up for for thpse parts of the European patent application which relate to 
the invention first mentioned in the claims, . 



BNSDOCID: <EP 0777392A3J_> 



-3 



EP 0 777 392 A3 




European Patent 
Office 



LACK OF UNPTY OF INVENTION 
SHEET B 



Application Number 

EP 96 11 8406 



The Search Division considers that the present European patent application does not comply with the 
requirements of unity of invention and relates to several inventions or groups of ffiventions, namely: 



1. Claim 



Method for recording video information on and reading video- 
information from a disk-shaped recording medium. 
The video information is divided into arplurali.ty of data^ 
blocks, which are recorded on the medium in a time order in. 
a direction . of continuously accessing the recording medium 
at such intervals that allow writing and reading operations 
of the inforrna,tion pn real time basis only through a 
continuous .^Qcessing: operation without seeking operation. 



2. Claims: 2-11 



Method for recording two or more video information signals 
on and readifig two or more video information signals from a 
disk-shaped recordfrig medium. 

Every video information signal is divided into a plurality 
of data blocks, which are recorded on- the medium, 
alternately, in a time. order in a direction of continuously 
accessing the recording medium at such intervals that allow 
writing and reading operations of each information signal on 
real time basis, only through a continuous accessing 
operation without . seeking operation. 
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